给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。

示例 1：

输出：[1,3,2]
输入：root = [1,null,2,3]

示例 2：

输入：root = []
输出：[]

示例 3：

输入：root = [1]
输出：[1]

代码实现

var inorderTraversal = function(root) {
    /**递归实现 */
    // const res = [];
    // const inorder = (root) => {
    //     // 终止条件
    //     if(!root) { return; }
    //     inorder(root.left);
    //     res.push(root.val);
    //     inorder(root.right);
    // }
    // inorder(root);
    // return res;
    /** 递归简化 */
    if(!root) return res;
    inorderTraversal(root.left, res);
    res.push(root.val);
    inorderTraversal(root.right, res);
    return res;
    /** 速度很快 */
    // const res = [], stk = [];
    // while(root || stk.length){
    //     while(root){
    //         stk.push(root);
    //         root = root.left;
    //     }
    //     root = stk.pop();
    //     res.push(root.val);
    //     root = root.right;
    // }
    // return res;
};